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Abstract 

We analyze matrix convex functions of a fixed order denned in a 
real interval by differential methods as opposed to the characterization 
in terms of divided differences given by Kraus 0. We obtain for each 
order conditions for matrix convexity which are necessary and locally 
sufficient, and they allow us to prove the existence of gaps between 
classes of matrix convex functions of successive orders, and to give 
explicit examples of the type of functions contained in each of these 
gaps. The given conditions are shown to be also globally sufficient 
for matrix convexity of order two. We finally introduce a fractional 
transformation which connects the set of matrix monotone functions 
of each order n with the set of matrix convex functions of the following 
order n + 1. 

1 Introduction 

Let / be a real function defined in an interval /. It is said to be n-convex if 

f(XA + (1 - X)B) < Xf(A) + (1 - X)f(B) X e [0, 1] 

for arbitrary Hermitian n x n matrices A and B with spectra in /. It is said 
to be n-concave if — / is ra-convex, and it is said to be n-monotone if 

A < B =► f(A) < f(B) 

for arbitrary Hermitian nxn matrices A and B with spectra in I. We consider 
the interval of definition to be part of the specification of a function. The 
notions of n-convexity and n-monotonicity are therefore not associated solely 
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with an assignment rule, but may depend on the interval in which the rule 
is applied. We denote by P n (I) the set of n-monotone functions defined in 
an interval /, and by K n (I) the set of n-convex functions defined in /. 

We shall sometimes use the standard regularization procedure, cf. for 
example Donoghue (HI Page 11]. Let (p be a positive and even C°°-function 
defined on the real axis, vanishing outside the closed interval [—1,1] and 
normalized such that 



For any locally integrable function / defined in an open interval (a, b) we 
form its regularization 



for small e > 0, and realize that it is infinitely many times differentiable. For 
t G (a + e, b — e) we may also write 



If / is continuous, then f e converges uniformly to / on any compact subin- 
terval of (a, b). If in addition / is n-convex (or n-monotone) in (a, b), then 
f e is n-convex (or n-monotone) in the slightly smaller interval (a + e, b — e). 
Since the pointwise limit of a sequence of n-convex (or n-monotone) functions 
is again n-convex (or n-monotone), we may therefore in many applications 
assume that an n-convex or n-monotone function is sufficiently many times 
differentiable. 

We remind the reader [13., Chapter VII Theorem VI] that a 2-monotone 
function defined in an open interval automatically is continuously differen- 
tiable. The first statement of the following lemma can also be found in the 
same reference. 

Lemma 1.1. Let I be an open interval and consider a real function f defined 
in I. 

(1) If f is 2-monotone and /'(to) = for a single to G I, then f is a 
constant and therefore f'{t) = for all tel. 

(2) If f is twice continuously differentiable, 2-convex and f" (to) = for 
a single t G J, then f is affine and therefore f"(t) = for all tel. 
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Proof. We use the characterizations of 2-monotonicity by Lowner |Hj and 
2-convexity by Kraus 0. If / is 2-monotone then 

**{%,$', U') = /w>-mj>o 

from which the first statement follows. Similarly, if / is 2-convex then 

fcM 1 ;)^ nt ° )[t °' Mi '- [to ' t °' ti? -° 

from which the second statement follows. 

QED 



1.1 Differential conditions 

If I is open and / is twice differentiable we introduce for real numbers 
s, ti, . . . , t n in / the leading determinants 

( [ti,s,ti] f [t 1 ,s,t 2 ]f ■■■ [t 1 ,S,t r ]f\ 

[t 2 ,s,*i]/ [t 2 ,s,t 2 ]f ■■■ [t 2 ,S,t r ]f 



(1) 



DJs) = det 



\ [t r ,s,tx}f [t r ,s,t 2 ]f ••• [t r ,S,t r ]f J 
for r = 1, . . . ,n. Kraus proved [Zj that / is n-convex if and only if the matrix 



(2) 



H{s) = [[ti,s,t 



l j\f 



is positive semi-definite for every sequence ti, . . . , t n G / and s = ti, . . . , t n . 

Theorem 1.2. Let f be a real2n times continuously differentiable function 
defined in an open interval I. The determinants defined in (CP can be written 

r—l r—k 

D r (s) = det M r ■ J[ ]J(t k+ i - Uf r = 1, . . . , n 



k=l 1=1 



where M r = (piij') i =1 and rriij = [t±, . . . , U, s, ti, . . . , tj]f. If in addition f is 



n- convex, then the matrix 



fi+J(t)\ n 



is positive semi-definite for each i G /. On the other hand, if K n (f;t ) is 
positive definite for some t 6 /, then f is n-convex in some open interval J 
with to G J C J. 
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Proof. Let t±, . . . , t n be n distinct points in the interval /. Since there is no 
possibility of confusion, we shall omit the reference to the function / in the 
divided differences. For each r = 2, . . . , n we intend to prove 



(3) 



p r—k 

D r (s) = det M r (p) ■ n Y[(h +l - tif 

fe=i 1=1 



by induction for p = 1, . . . , r — 1 where 

.Mp ([^1; ■ ■ ■ jti, Sj tj—p, ■ 



M r (p) 



i^Pi— pi ■ ■ ■ i tii ^i ^1) • • • ) £ j (Jp 



i— pi • • • i Hi S, tj—p, 



Note that M r (p) is an r x r matrix written as a block matrix with the p x p 
matrix M p as the (1,1) block entry. The indices i and j refer to the absolute 
row and column numbers in M r (p). The row index i in block entry (2,1) 
hence runs from p + 1 to r, and the column index j runs from 1 to p. When 
((HJ) is proved, the first part of the theorem follows by setting p = r — 1 and 
noting that M r (r - 1) = M r . 

In the determinant expression JTJ) we subtract the first row from the 
second row, the second row from the third and so forth until the (r — l)th 
row is subtracted from the rth row. We thus obtain 



DJs) 



[ti,S,tx] [ti,s,t 2 ] 
[t 2 , s, £i] - [ti, s, ti] [t 2 , s, t 2 ] - [h, s, t 2 ) 



[h, s,t r ] 

[t 2 , S,t r ] - [h, S,t r ] 



[t r , S, ti] — [t r -i, S, tl] [t r , S, t 2 ] — \t r -i, S, t 2 ] ■■■ [t r , S, t r ] — \t r ~li S, t r 

and since for i = 2, . . . , r and j = 1, . . . , r the difference 

[ij, s, tj\ [tj_x,s,tj] [tj, s, tj\ [s, tj, (ti tj_x) [tj, s, tj, 

\t% ti— l) \pi— li tii 3j tjj , 

we obtain the expression 

D r (s) = {t 2 -t l ){t;-t 2 )---{t r -t r _ 1 )x 

[ti,S,ti] [tl,S,t 2 ] ■■■ [ti,S,t r ] 

[tl,t 2 ,S,ti] [^1,^2)5)^2] '•• [tlit 2 ,S,t r ] 



i — 1 ; t T i S, tij 



-1) t r , S, t 2 



\pr—l} trj S, t r 
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We then subtract the first column from the second column, the second column 
from the third and so forth until the (r — l)th column is subtracted from the 
rth column and obtain 



D r {s) = (t 2 - ti) 2 (t 3 - t 2 f ■ ■ ■ (t r ~ t r _i) 2 X 
[<1,S, ti] \t\,S,tx,t 2 ] 
[ti,t 2 ,S,tx] [tl,t 2 ,S,ti,t 2 ] 



[pxj ^) t"\ — 1) t r ] 
[ti, t 2 , S, t r -i, t r ] 



\tr— I; t r , S, t±] t r , S, t\, t 2 ] ' ' ' {tr— 1) t r , S, t r —x, t r ] 

since for i — 1 and j — 2, . . . , r the difference 

[ti, S, tj] — [ti, S, tj-i] = [tj, ti, s] — [ti, S, tj-x] = (tj — tj-i)[tj,ti, S, tj-i] 

= (tj — tj-x)[ti, S, tj-x, tj], 

while for i — 2, . . . , r and j = 2, . . . , r the difference 

\pi— 1) ti, S, tj] [^i— 1) ti, S, tj — x] [tj, ti— x, ti, s] [pi—x,ti,S,tj—x\ 
(tj tj—x) [tj, ti—x, ti, S, tj — 1] (tj tj—X) [pi— 1, ti, S, tj—X, tj]. 

Note that the above expression proves JBJ for p = 1 and any r — 2, . . . ,n. In 
particular JBJ) is valid for r = 2. 

Assume now that r > 3 and © is valid for some p < r — 2. We subtract, 
in the matrix M r (p), the (p + l)th row from the (p + 2)th row, the (p + 2)th 
row from the (p + 3)th row until the (r — l)th row is subtracted from the rth 
row and obtain 

det M r (p) = (t p+2 ~ tx){t P+ 3 -t 2 )---{t r - t r _( p+ i))x 



M„ 



(jtx, . . . ,ti, S, tj—p, . . . , tj]j 



h3 



(jtx, ■ ■ ■ , tp+i, S,tx, ■ ■ ■ , tj]) (Jtx, ■ ■ ■ , tp+i, S, tj-p, . . . , tj]} 



{[ti- 



(P+1)' 



, ti, S, tx, ■ ■ ■ , tj] . ( [tj_(p+i) , . . . , ti, S,tj—p, . . . ,tj]j 



'■J 



This is so since for i — p + 2, . . . , r and j = 1, . . . ,p the difference 

[Pi— p, ■ ■ ■ ,ti, S,tx, ■ ■ ■ , tj] \ti—(p_^x), ■ ■ ■ , ti—i, S, t\ 
(ti t{— (p+l)) [ti— (p+l) ; ti—p, . . . ,ti, S,tx, 

and similarly 



l, a, bx, ■ ■ ■ , tj] 
,tj] 



[ti—p, ■ ■ ■ ,ti, S, tj—p, . . . , tj] [tj_(p+i), . . . , t{— x, S, tj—p, . . . , tj] 
= (ti ^i— (p+1) ) [^i— (p+1) ; ti—p, . . . ,ti,S, tj—p, . . . , tj]. 
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Note that row p+1 was left unchanged. 

We finally subtract, in the above determinant expression, the (p + l)th 
column from the (p + 2)th column, the (p + 2)th column from the (p + 3)th 
column until the (r — l)th column is subtracted from the rth column and 
obtain 

det M P (p) = (t p+2 - ti) 2 (t P +3 - h) 2 •■•{t r - tr-( P +i)) 2 x 

M p+1 . . . , ti, s, tj_( p+ i), . . . , tj]).j 

{[ti-ip+l), ■ ■ ■ i U, S, t\, . . . , tj]).. ([tj_( p+ i), . . . , ti, S, tj„( p+ i), . . . , tj\). . 

by calculations as above. Our calculations show that 

det M r (p) = (t p+2 - ti) 2 (t p+3 - h) 2 ■ ■ ■ (t r - t r ._ ( p+i)) 2 det M r (p + 1) 
and consequently 

p+1 i — k 

D r (s) = det M r (p + 1) • n Y[(t k +i ~ tif 

k=l 1=1 

which shows © by induction. 

The second statement of the theorem now follows by choosing s — t and 
letting all the numbers t lt . . . ,t n tend to t. 

If / is n-convex, then it follows by Kraus' theorem that the matrix H(s) is 
positive semi-definite, thus all the leading determinants (|T} are non-negative. 
Since the numbers t±, . . . ,t n are distinct, it follows that also the determinants 
of the matrices M r are non-negative for r = 1, . . . , n. By choosing s = t and 
letting all the numbers ti, . . . , t n tend to t, we derive that the leading princi- 
pal determinants of the matrix K n (f;t) are all non-negative. But since each 
principal submatrix of K n (f;t) in this way may be obtained as a leading 
principal submatrix by first making a suitable joint permutation of the rows 
and columns in H(s), it follows that the determinants of all principal sub- 
matrices of K n (f;t) are non-negative. Therefore K n (f;t) is indeed positive 
semi-definite. 

Finally, if the matrix K n (f; t ) is positive definite in some point t G J, we 
use that the entries [s,ti,tj]f of the matrix H(s) are continuous functions of 
U, tj and s to obtain that the matrix H(s) is positive definite for alHi, . . . , t n 
and s = t\, . . . , t n in an open interval J with to E J C /. The assertion now 
follows from the characterization by Kraus of matrix convexity in terms 
of divided differences. QED 
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1.2 The existence of gaps 

Proposition 1.3. Let I be a finite interval, and let m and n be natural 
numbers withm > 2n. There exists an n-concave and n-monotone polynomial 
f m : I — > R of degree m. Likewise there exists an n-convex and n-monotone 
polynomial g m : I — > R of degree m. 

Proof. We may without loss of generality assume that I is an open interval 
and then obtain the statement of the proposition for other finite interval 
types by considering restrictions of a polynomial defined on an open interval. 
The interval I may thus be written on the form I = (to — c, to + c) for some 
to 6 R and a positive real number c. We introduce the polynomial p m of 
degree m given by 



Pm (t) = bit + b 2 t 2 + • • • + b m t r 



where 



o 



t k ~ l dt = ^f- 
i k 

(p), 



\k-l 



for k = 1, . . . , m. Thus the pth derivative pm (0) = p! • b p for p = 1, 
and consequently 



M n (p m ;0) 



P. 



(i+j-l) 



(0) 



(b i+ j-i)l j=1 



where we used the notation in (HIE]- Similarly 
Take a vector c = (ci, . . . , c n ) G C n , then 



2n 



(M n (p m ; 0)c | c) = ^ fti+j-iCjCj 



and 



i=l 



dt. 



(K n (p m ; 0)c | c) = ^ fti+jCjCi 

Since the coefficients in a polynomial are all zero if the polynomial is the 
zero function, we derive that M n (p m ;0) is positive definite and K n (p m ; 0) is 
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negative definite. Hence there exists an a > such that M n (p m ; t) is positive 
definite and K n (p m ;t) is negative definite in the interval (—a, a), thus p m is 
n-monotone and n-concave on (—a, a). The polynomial 

fm(t) =Pm(ac- 1 (t-t Q )) tel 

then has the desired properties. The second statement is proved by choosing 
the coefficients 

b k = f t k ~ l dt = - 



o 



k 

and then follow the same steps as in the above proof. QED 



Proposition 1.4. Let I be an interval, and let n > 2 be a natural number. 
There are no n-convex polynomials of degree m in I for m — 3, . . . , 2n — 1. 

Proof. If f m is an n-convex polynomial of degree m in I and to is an inner 
point in /, then 

Pm(t) = f m (t ~ to) 
is n-convex in a neighborhood of zero and may be written on the form 

Pm{t) =bo + ht + --- + b m t m 

where b m ^ 0. We calculate the derivatives 

pSr 1 J(0) = (m-l)!6^ ll p^(0)=m\b m , p^ +1) (0) = 0. 

If m is even and thus of the form m = 21 for some I > 2, then the principal 
submatrix of K n (p m ;0) consisting of the rows and columns with numbers 
/ — 1 and I + 1 is given by 

b m 

and it has determinant —b 2 m < 0. If m is odd and thus of the form m = 21 + 1 
for some I > 1, then the principal submatrix of K n (p m ; 0) consisting of the 
rows and columns with numbers I and I + 1 is given by 

b m 

and this matrix also has determinant —b 2 m < 0. Since K n (p m ,0) is positive 
semi-definite according to Theorem II .21 we have in both contradiction. 

QED 
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Note that the quadratic polynomial t 2 is n-convex in any interval for all 
natural numbers n. 

Corollary 1.5. Let I be a finite interval, and let n be a natural number. 
There exists an n-convex function in I which is not (n + 1) -convex in any 
subinterval of I. 

Note that the function in the corollary may be chosen as either an n- 
monotone increasing or an n-monotone decreasing polynomial of degree 2n, 
and that the possible degrees of any polynomials in the gap are limited to 
2n and 2n + 1. 

Corollary 1.6. Let L be an infinite interval different from the real line. For 
any natural number n there is an n-convex function in L which is not (n+1)- 
convex. 

Proof. We may without loss of generality assume that I = [0, oo). We may 
by Proposition II .31 choose a polynomial f n of degree In which in the interval 
[0, 1) is n-monotone and n-concave. Possibly by adding a suitable constant 
we may assume that f n is non-negative. 

The transformation t — > h{t) = t(l + from [0, oo) to [0, 1) is operator 
concave, therefore the function 



is n-concave on [0, oo). But since the inverse transformation t — > h" 1 ^) = 
t(l — t)' 1 from [0, 1) to [0, oo) is operator monotone and f n = g n o h^ 1 is not 
(n + l)-monotone, we derive that g n is not (n + l)-monotone. But a non- 
negative (n + l)-concave function defined in the interval [0, oo) is necessarily 
(n + l)-monotone [U Proposition 1.3]. We therefore conclude that g n is not 
(n + l)-concave. QED 

Note that the above proof does not exclude the possibility that g n is 
(n + l)-concave in some subinterval of the half-line [0, oo). 

2 Local property 

We say that n-convexity is a local property if an arbitrary function /, defined 
in two overlapping open intervals L\ and L 2 such that the restrictions of / to 
Ji and L 2 are n-convex, necessarily is n-convex also in the union L\ U L 2 - 

We conjecture that n-convexity, like n-monotonocity, is a local property, 
and we prove it for n = 2. The following representation of divided differences 
is due to Hermite 




t > 
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Proposition 2.1. Divided differences can be written in the following form 
[x ,xi)f = J f'((l - ti)x + hx^j dti 
[x ,x 1 ,x 2 ]f = J J f"({l -ti)x + (ti -t 2 )x 1 + t 2 x 2 ^j dt 2 dt x 



1 fti rt n —\ 

{n) 



[X ,X 1: --- ,X n ]f = / ■•• / f W Ul - h)x + (h - t 2 )x! + ■ ■ ■ 

Jo Jo Jo v 

+ {tn-l tn/^n—l tn%n J dt n • • • dt 2 dt\ 



where f is an n-times continuously differentiable function defined in an open 
interval I, and Xq, X\, . . . , x n are (not necessarily distinct) points in I. 

2.1 An inequality for divided differences 

Proposition 2.2. Let I be an open interval and n a natural number. For a 
function f G C n (I) we assume that the nth derivative f^ is strictly positive. 
If in addition the function 

C ( X ) = J(n)( x )l/(n+l) 1 E 1 

is convex, then the divided difference 

n 

\xq, X\j . . . , iCra]/ ^ J^J \p^ij ■ ■ ■ > -^i] f 
i=0 

for arbitrary xq, xi, . . . , x n G /, where the divided differences [xi, Xi, . . . , Xi]f 
are of order n. If on the other hand the (positive) function c(x) is concave, 
then the inequality is reversed. 

Proof. By using the expression for divided differences given in Proposition ^. II 
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and the convexity of the function c we obtain 

[x Q ,Xi, ■ ■ • ,X n ]f = / / ••• / / (n) ((l -ti)x + (ti -*2)»1 + 



>/ 



nil rt n -i 



+ {tn-1 

J c((l-ti)a;o + (ti-t2>i+ 



-(n+l) 

+ ~~ O^n-l + ^n^n ) G^n ' ' ' <^2 <^1 



"1 rt\ rtn-i 

>l / ■•• / l(l-t 1 )c(x ) + (t 1 -t 2 )c(x 1 ) + 




Jo 



\ -(n+l) 

h (* n -l - ^n)c(x n _i) + t„c(x„,)J dt n • • • rft 2 ^1- 

Next considering the function 



g(t) = - t>0 



with nth derivative 
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(n 



)(t) = (-1)" 



£ n+l 

we may insert this in the above expression to obtain 

[xo,x 1 ,...,x n ] f >^¥- [ I 1 ■■■ [ U 1 g^({l-t l )c{x G ) + 
n - Jo Jo Jo v 

(ti - t 2 )c(xi) H h (tn-l ) + t n c(x n ) ) dt n - ■ ■ dt 2 dti 

(-l) n 

= , [c(a? ), c(£i), . . . , c(x„)] 5 
where we used Proposition 12. II once more. Finally, since 

[to, ti, • • • , t n ] g = (-l) n g{t )g{ti) ■ ■ ■ g{t n ) t , h,...,t n >0 
we obtain 

[x , xx,..., x n ] f > — g(c(x ))g(c(xi)) ■ ■ ■ g(c(x n )) 

1 



n! c(x )c(xi) ■ • -c(x n ) 

i-/W(xo) 1/(n+1) / (n) (^i) 1/(n+1) ---/ (n) (^) 1/(n+1) 



l/(n+l) 



8=0 
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and since p n ^(x) = n\ [x,x, . . . ,x]f for x G I the statement follows. If the 
function c(x) is concave, the statement follows by making the appropriate 
alterations in the above proof. QED 

We may use the above Proposition for the exponential function since the 
function 

c(x) = , . . . , ,. — n = exp(— x/ (n + 1)) 

exp( n )(x) 1 /(«+i) / v " 

indeed is convex. We therefore obtain 



\_Xq, X\j . . . , 3^] exp ^ i | / • •' /' 



) •"«>••• j ^ijexp 

x + xH h x r 



il/(n+l) 



i=0 
1 

n! 



exp 



n + 1 



for arbitrary real numbers Xq, x%, . . . , x n . This consequence of Theorem 12.21 
was proved in [HI Appendix 1] by another method. 

2.2 Local property for 2-convex functions 

Theorem 2.3. Let I be an open interval, and take a function f G C 4 (I) such 
that f"(t) > for every t G I. Then the following assertions are equivalent. 

(1) f is 2-convex. 

(2) The matrix 



( f"(t) f^(t) \ 
\ 



2 6 
/(»>(*) /W(t) 



6 24 / 

is positive semi- definite for every t G I. 

(3) There is a positive concave function c on I such that f"(t) = c(t)~ 3 
for every t G J. 

(4) The inequality 

[to,to,to)f[ti,ti,ti)f — [to)*l,*l]/[*0,*0)*l]/ > 

is valid for all to,t\ G /. 
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(5) The Kraus determinant 

[to,t ,to\f [to,to,ti]f 
[to,to,ti]f [to,ti,ti\f 



> 



for all t , ti E I. 
Proof. (1) =>• (2) is proved by Theorem 11.21 

(2) =>• (3) : Put c(t) = f"{ty 1/3 for tel. Then c is a positive function and 
f"(t) = c(t)~ 3 . By differentiation we obtain / (3) (t) = -3c(t)" 4 c'(t) and 



The determinant 



f^\t) = I2c{t)- 5 c'{t) 2 - 3c(*)-V'(i). 



f"(t)fW(t) f®(ty 



2 24 36 
is non-negative by (2), thus inserting the derivatives we obtain 

c(t)- 3 12c(t)~ 5 c'(t) 2 - 3c(t)-V'(t) (-3c(t)-V(t)) 2 



24 



36 



lc(t)- 7 c"(t) > 0, 



hence c"(t) < for every t G / and c is concave. 

(3) =>- (4) : For n = 2 condition (3) becomes the assumption in Proposition 
E2 hence 

[to,ti,t2]f < [toj io]y 3 [*l) il]y 3 [*2, ^2]j/ 3 

for arbitrary t ,ti,t 2 G J. Setting £ 2 = we obtain 
and setting £ 2 — £i we obtain 

[t ,tl,tl]/ < [to, t , to]/ 3 [^l) ^1) ^i]/ 3 ) 

hence the product 
which is condition (4). 
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(4) =>■ (5) : We introduce a function F : / — > R defined by setting F(t ) 
and 

F(t) = [t ,t Mf((t - to)f(t) - f(t) + /(to)) 

- 7r i T^((t0-t)/ / (t0)-/(t0) + /(t)) 2 . 

- to) 

for 1 7^ to- Since 

for t ^ to this defines F as a differentiable function, and since 

[*«" *' *!/ = (T^p ( (t " to)/ ' (t) " + /(to) 

we obtain 

1 

(t - to) 



(4) [t , t , t ]/[t , t, t]/ - [t , t , t}) = F(t) 



for t 7^ to- We next consider the derivative 
F'(t) = [t ,t ,t ]f(f'(t) + (t-t )f"(t)-f(t)) 

+2(t - to)~ 3 ((t - t)f (t ) - /(t ) + /(t)) 2 

-2(t - t )- 2 ((t - t)/'(t ) - /(to) + f(t)){-f(to) + /'(*)) 

= 2(t — t ) ( [t , t , t ]/[t, t, t]/ — [t , t, t]/[t , t , t]/ ). 



The assumption (4) entails that F has minimum in to and therefore is non- 
negative. But this is equivalent to (5) by the identity (jlj). 

(5) =>- (1) : This is the characterization by Kraus QED 
Corollary 2.4. 2-convexity is a local property. 

Proof. By applying the regularization procedure described in the introduc- 
tion we may assume that / is infinite many times differentiable. If / is 
an affine function there is nothing to prove. If / is not affine we may by 
Lemma HH] (2) assume that /" is strictly positive. The statement is now a 
direct consequence of Theorem 12.31 QED 
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Corollary 2.5. Let f be a twice continuously differentiable function defined 
in an open interval. If the determinant 

[to, ^Cb to]f[to, tii ti]f — \po,toiti] 2 f = 

for some t\ ^ t then also 

[to, to, to]f[to, t, t)f — [t , t , t]* = 

for any t between to and ti. 

Proof. We first note that the implications (3) =>- (4) and (4) =>■ (5) in the 
proof of Theorem 12.31 only require the function / to be twice continuously 
differentiable. The condition in the corollary entails that the function F 
defined in J3J) for t ^ to and with F(to) = takes minimum both in t and 
t\ and consequently vanishes between the two points. QED 



3 A fractional transformation 

Let I be an open interval and take to £ I- To each function / e C 2 (I) 
such that f'(t) > for every t E I, Nayak [12] considered the following 
transformation 

1 1 

9t Q (t) -- 



f(t)-f(to) f'(to)(t-t ) 
which we write on the form 

(5) T(t , f)(t) = g t0 (t) = t E L 

[to,to\f[to,t\f 

The inverse transformation is given by 

(6) f{t) = /(to) 



T(t J)(t) 



f'(to)(t-t ) 

for t ^ to and t E I. Nayak proved [10J the following result: 

Theorem 3.1. Let n be a natural number greater than or equal to two. The 
transform T(t , /) E P n {F) for all to E I, if and only if f E P n+ i(I). 
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Let I be an open interval and take t G I. To each function / G C 3 (J) 
such that /"(t) > for every t G /, we consider the following transformation 

(7) Sfo, /)(*) = r ^Y^ 1 1 * G / 
with inverse 

(8) f{t) = f{t ) + f'{t ){t-to) f ~ f " 



S(t ,f)(t)- 



Fo> *o]/(* ~~ ^o) 



for £ 7^ t an d i G /. The two transformations are connected in the following 
way. Consider the function d to : / — > R defined by setting dt (i) = [to? 
Since by a simple calculation 

[to,t]d to = [to,to,t]f and [to,t ,t] dto = [t ,t ,t ,t]f 

we obtain 

(9) S(t J)=T(t ,d t0 ). 

But Nayak's result is not directly applicable since the function d to depends 
on to. 

Lemma 3.2. Let A = (aij)ij=o,i,...,it be a (k + 1) x (& + 1) matrix and consider 
the k x k matrix B = (&ij)ij=i,...,fc defined by setting 



bij = dQQdij — diodQj i,j = 1, . . . , k. 
ant d 

Proof. We may express 



TTien £/ie determinant det S = ago 1 det A. 



bij = det [ °° ° J | i,j = l,...,k 

Clio dij 

and observe that the result follows from Sylvester's determinant identity 
P. QED 

Lemma 3.3. The divided differences of the transform S(t 0l f) in points 
ti, tj G / different from t may be written on the form 

, ln s r , 1 _ FOi to]d to [tj, tj] dt() - [tj, t Q ] dto [tj,t Q ] dto 

[ > [ h MtoJ) - MokoK^;) -d t0 (t ))Kfe-) -*o(«o))' 

where as above the function d to : / — > R «s defined by setting d to (t) = [to,t]f. 
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Proof. By © and (j^J) we obtain 

S(t J)(t) 



[to, to ,t] dtQ _ [to,to\dt — [to,t\dt 



[to,to)dt [to,t)d to [*0:*o]dt (^io(*o) ~ d to {t)) 
-1 1 



d>t {t) — d to (t ) [to,to]dt (t — to) 
We calculate in distinct points ti and tj (different from t ) 

(ti - tj)[ti,tj]s(t Q J) = S(t , f)(U) - S(t , f)(tj) = 

-1 1 1 

+ 7—^ T. ; — T + 



dt Q (ti) — d to (t ) [to,to]d to {ti — to) d to (tj) — d to (t ) [t ,t }d t0 (tj — t ) 

d to (ti) - d to (tj) ti - tj 

(d to (U) - d to {to)){d to {tj) - d to {to)) [to,to]d to {ti - t ){tj - t ) 

from which we obtain (|TTHl and then realize that the identity holds in arbitrary 
points ti, tj G / different from to, which is the statement of the lemma. QED 

Theorem 3.4. Let f G C 3 (I) where I is an open interval such that f"(t) > 
for all t G /, and let n be a natural number. Then the fractional transform 
5 (to , /) defined in is in P n {I) for all to G /, if and only if f G K n+ i(I). 

Proof. Take &t e I and a sequence £i, . . . , t n G I of points different from to. 
For k — 1, . . . , n we calculate the determinant 

det (Mj]s(w))- = i 

" lgI1 f=7 VMoU K(*i) - dto(<o))(dto(*«r(i)) - d *o(*o)) 

k 



8=1 

det 5 ' 



n 



[*o,«oll oj y (*„fe)-<it„(«o)) 2 
where I? = (6 i;? -)* - =1 and 

hj = [to,to]dt [ti,tj]d to - [ti,t )d to [ta, tj]d to 
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for i, j — 1, . . . , k. If we set A = (a^)f J=0 where = [ti, tj]^ we may write 

% = OooOy — diOdOj 2, j = 1, . . . , 
By applying Lemma f3. 21 we obtain 



det 5 = doo" 1 det A = [to, *o] J^ 1 det A 



and by using the identity 

det A = det (MildjjL,, = det ([* , *i, *i]/)?j- = o 

we may write 



deta,,^,,,,,)' /^^ n 1 



id=1 ~ [h, t ] dtQ f = \ {dtaitj) - ckMY 

Suppose / is (n + l)-convex. We first obtain det {\ti,tj]s(t j)) i j_ 1 > for 
k — 1, . . . , n. By considering permutations of ti, . . . , t n we realize that the de- 
terminants of all the principal submatrices of each order k of the Pick matrix 
{[ti, tj]s{t j)) i - =1 are non-negative, hence the Pick matrix itself is positive 
semi-definite. By continuity we obtain that the Pick matrix is positive semi- 
definite for arbitrary sequences ti, . . . ,t n in /, hence S(to, f) is n-monotone. 
If on the other hand S(t , f) is n-monotone, we realize that 

det([to,ti,£j]/)- )i=0 > 

for k — 1, . . . , n and since for k = the entry [t , t ,t ]f > 0, we obtain that 
the leading determinants of the matrix ([to, ti, tj]f) i j =Q are non-negative. By 
considering permutations of ti, . . . , t n we realize that the determinants of all 
the principal submatrices of each order k of ([to, U, tj]/)"j =0 are non-negative, 
hence the matrix is positive semi-definite. By continuity we finally realize 
that the Kraus matrix in equation Q for / calculated in arbitrary n+1 points 
t , ti, . . . , t„ G I is positive semi-definite, hence / is (n + l)-convex. QED 
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